Das Palace Theatre, auch einfach The Palace genannt, war ein Veranstaltungsgebäude im zentralen Geschäftsviertel von Melbourne, Victoria, Australien. Es befand sich in der Bourke Street 20–30, hatte eine Kapazität von etwa 1855 Personen und wurde erstmals 1912 eröffnet. Nachdem es über viele Jahrzehnte für Theater, Kino, Musikveranstaltungen und andere Zwecke genutzt worden war, wurde es 2014 geschlossen und 2020 – bis auf die Fassade – abgerissen. An seiner Stelle wurde später ein Le-Méridien-Hotel errichtet.